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(54) Adjustable depth/width FIFO buffer for variable width data transfers 



(57) An adjustable depth/width FIFO buffer (65) is 
provided that accommodates variable width data trans- 
fers. The FIFO buffer (65) has two sections of read/write 
registers (73, 75) that are each independently controlled 
for transferring 1 6 bit words or 32 bit words without wast- 
ing register space in the FIFO buffer (65) when transfer- 
ring 16 bit words. When the FIFO buffer (65) ts narrowed 
to transfer 1 6 bit worcte. the storage space is deepened. 
This allows nriaximum use of the FIFO buffer registers 
(72) when interfacing either 16 bits of parallel data or 32 
bits of parallel data. The FIFO buffer (65) is a slave only 
txjffer to a host processor, th^efore, the FIFO buffer (65) 
cannot initiate output of data, keeping the design simple 
and small. 
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Description 

Cross Reference to Related APDlicalion 

A related application emitted "APPARATUS AND 
METHOD FOR INSERTING AN ADDRESS WITHIN A 
DATA STREAM iN A DATA PROCESSING SYSTEM", by 
Srnolansky et al., and having Attorney Docket Number 
SC0365EI , was filed concx(rre;nitly herewith, and 
assigned, to the assignee hereof. 

FfeM of the IrMenUon 

This invention relates generally to first-in, first-out 
(FIFO) memories, and nnore particularly, to an adjustable 
depthAividth FIFO buffer for variable width data transfers. 

Background of the Invention 

Digital signal processing is the arithmetic process- 
ing of read-time signals sampled at regular intervals and 
digitized. A digital signal processor (DSP) performs dig- 
ital signal processing functions such as filtering, mixing, 
and comparison of signals. In some data processing sys- 
tems, a DSP may be included with a host processor to 
deal with the digital signal processing chores. A host 
processor may include, for example, a microcomputer or 
a microprocessor. 

Occasion^ly It may be necessary for relatively large 
amounts of data to be transferred between the host proc- 
essor and the DSP When data Is transferred between 
the two processors, adirect transfer may not be possible, 
because of incompatibilities between the two proces- 
sors, such as, for example, the two processors may oper* 
ate with different clocks. In this case, an asynchronously 
operated buffer memory may be used. The data is first 
transferred in bursts to the buffer memory by the trans- 
mitting processor before it can be received by the receiv- 
ing processor. However, a buffer memory may require a 
large amount of valuable surface area on an integrated 
circuit be expensive to implement, and slow down 
process! ng because all of the data must been transferred 
before the data can be processed. 

To eliminate the relatively large buffer memory, a 
smaller first-rn. first-out (FIFO) buffer is sometimes used 
to interface the host processor with the receiving proc- 
essor. A FIFO buffer rs a memory unit that outputs data 
in the same order as the data is received. Data may be 
transferred from a bus in the host processor to the FIFO 
buffer, and at the same time, the FIFO buffer transfers 
the data to a bus in the receiving processor. The FIFO 
buffer is used in place of the biiffer memory. The data 
may consist of many data woids transferred as a data 
stream. Each data word has a certain number of bits. For 
example, a data word may be 1 6 bits wide, or may be 32 
bits wide. A FIFO buffer supporting the data transfer typ- 
ically supports the widest data transfer. However, if only 
1 6 bits of data are transferred utilizing a FIFO buffer that 



is 32 bits wide, only half of the FIFO buffer's storage 
capacity is utilized. 

Summary of the Invention 

5 

Accofdingly. there is provided, in one form, a data 
processing system having a f irst-in, first-out buffer, the 
first-in, first-out buffer having a plurality of registers and 
control logic. Each registerof the plurality of registers has 

10 a plurality of input terminals coupled to a first bus, and a 
plurality of outputterminals coupled to a second tXJS. The 
control logic is coup\&i to the plurality of regrsters. The 
control logic enables one register of the plurality of reg- 
isters to receive data from the first bus when a data word 

IS frorn the first bus has a first predetermined width. Also, 
the control logic enables two registers of the plurality of 
registers when a data word from the first bus has a sec- 
ond predetermined width. 

These and other features arxJ advantages will be 

20 more clearly understood from the following detailed 
descriptim taken in conjunction with the accompanying 
drawings. 

Brief Description of the Drawinas 

25 

FiG. 1 illustrates in block diagram form, a data 
processing system in accordance with the present inven- 
tbn. 

FIG. 2 illustrates in block diagram form, an enr^odi- 
30 ment of a host interlace of the data processing system 
of FIG. 1, 

F|G. 3 illustrates in block diagram form, an adjusta- 
ble depth/width FIFO buffer of a host interface of FIG. 2 
in accotdance with an embodiment of the present inven- 
35 tion, 

FIG. 4 illustrates in block diagram form, a DSP con- 
trol register of the host interface of FIG, 2. 

FIG. 5 illustrates in block diagram form, a host inter- 
face control register of the host interface of FIG. 2. 
40 FIG. 6 illustrates in block diagram form, a DSP status 
register of the host interface of fig. 2. 

FIG. 7 illustrates in block diagram form, an address 
configuration register of the host interface of FIG. 2. 

FIG. 8 illustrates tnltow chart form, an address being 
45 inserted in the data stream in accordance with the 
present invention. 

Description of a Preferred Embodiment 

50 Generally, the present invention provides an adjust- 
able depth/width FIFO buffer for variable width data 
transfers. The FIFO buffer has two parts that are eadi 
independently controlled to allow either 16 bit words or 
32 bit words to be transferred without wasting storage 
space in the FIFO buffer when 16 bit words are trans- 
ferred. The FIFO buffer is organized as 32 bits vwde and 
4 words deep when sampling an external bus that has 
32 wide words, and is organized as 1 6 bits wide and 
8 words deep when sampling data words that are 1 6 bits 
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wide. Thus, the storage area is deepened when interfac- 
ing an external bus that has words 16 iDits wide: In other 
enibodiments, the FIFO buffer can be adapted for use 
with words having different widths and can have different 
depths. This allows maximum use of the FIFO buffer stor- 
age space when interfacing either 1 6 bits of parallel data 
or 32 bits of parallel data. The FIFO buffer is a slave only 
buffer to a host processor. The FIFO buffer canrxH initiate 
the sampling of data keeping the design single and 
smaH. 

The terms "assert** and ^'negate'* will be used when 
referring to the rendering of a signal, status bit or similar 
apparatus into its logicaJJy true or logically false state, 
respectively. If the logically true state is a digital logic 
level one. the logically false state will be a digital logic 
tevel zero. And if the logically true state is a digital logic 
level zero, the logically false state will be a digital logic 
level one. The term "bus will be usedto refer to a plurality 
of signals which may be used to transfer one or more 
various types of irribrmation, such as data, addresses, 
control, or status. 

The present invention can be more fully described 
wrth reference to FlGs. 1 - 8. Each block illustrated in 
FIGs. 1 - 7 represents drctatry. Each block illustrated in 
FIG, 8 represents one or more steps in a flow chart FIG. 
1 illustrates in bk>ck diagram form, data processing sys- 
tem 20 in accordance with the present invention. In the 
embodiment illustrated in FIG, 1 . data processing sys- 
tem 20 is a digital signal processor (DSP) and is located 
on a single integrated circuit. In other embodiments, data 
processing system 20 maybe, for example, a microcom- 
puter or a microprocessor. Data processing system 20 
includes timer 22, host interface 24, enhanced serial syn- 
chronous interface (ESSI) 26, serial asynchronous inter- 
face (SCI) 28, program RAM (random access memory) 
and instruction cache 30, data memory 32, data memory 
34, address generation unit/direct memory access 
(DMA) controller 36, external address bus switch 38, 
internal data txis switch 40, DRAM (dynamic random 
access memory) and SRAM (static random access 
memc^-y) bus interface and instruction cache control 42, 
external data bus switch 44, program control unit (PCU) 
46, and data arithmetic unit (ALU) 54. Program control 
unit 46 includes program interrupt controller 48, program 
decode controller 50, and program address generator 
52, 

Address bus 56, labeled "YAB'\ address bus 57, 
labeled "XAB", program address bus 58, labeled "PAB*\ 
and address bus 59, labeled "DAB", are coupled 
between address generation unit/DMA controller 36 and 
external address bus switch 38. Data bus 60, labeled 
"DDB", is coupled between host interface 24 and exter- 
nal data bus switch 44, Data bus 61 . labeled "YDB", data 
bus 62. labeled "XDB", program data bus 63, labeled 
"PDB", and program data bus 64, labeled "GDB" is cou- 
pled between internal data bus switch 40 and exterr>a) 
data bus switch 44. 

Timer 22 includes three timers that can use internal 
or external timing, and can interrupt data processing sys- 



tem 20 or signal an external device, in addition, timer 22 
can be used to signal a DMA transfer after a specified 
number of events have occurred. Each of the three timers 
is coupled to a single bi-directional pin or terminal, (n 

5 addition, each timer of timer 22 is coupled to bus 5?» bus 
59, program interrupt controller 43. and to bus 60. 

Host internee 24 provides a bi-directionaf interface 
for communications between data processing s^tem 20 
and another device such as a microcomputer, microproc- 

10 essor or DMA. Also, host interface 24 is bi-directionally 
coupled to external data bus switch 44 via bus 60, bi- 
directionally coupled to global data bus 64, to program 
interrupt controller 48, to address generation unit/DMA 
controller 36, and to external address bus switch 38 via 

15 buses 57 and 59. In addition* host interface 24 is bi-direc- 
tionally coupled to 50 external pins or termrials for bi- 
directional data transfers, address register selections, 
and control communications from a host processor. 
Enhanced serial synchronous interface (ESSI) 26 is 

20 coupled to 12 bi-directional e)demat pins to provide serial 
communication with external serial devices including, for 
example, one or more industry standard codecs, DSPs 
(digital signal processors), or microprocessors. ESSI 26 
also has terminals coupled to bus 57, bus 59, and bus 60. 

25 Serial commurncation interface (SCI) 28 is coupled 
to 3 bi-directional external pins for providing serial com- 
munication with external devices. SCI 28 also has termi- 
nals coupled to bus 57, bus 59, and Ixis 60, 

The embodiment of data processing system 20 illus- 

30 trated in FIG. 1 has three memory spaces: program RAM 
and instruction cache 30, X memory 32, and Y memory 
34. In other embodiments, there may be more or fewer 
memory spaces. Program RAM and instruction cache 30 
is coupled to address bus 58 and to data bus 63. X mem- 

35 ory 32 is coupled to address bus 57, address bus 59, 
data bus 60. and to data bus 62, Y memory 34 is coupled 
to address bus 56, address bus 59, data bus 60, and to 
data bus 61. 

Address generation unit/DMA controller 36 is oou- 

40 pled to address buses 56, 57, 58. and 59, Address gen- 
eration unit/DMA controller 36 provkies memory 
addresses to timer 22. host interface 24, ESSI 26, SCI 
28, program RAM and instruction cache 30, memory 32, 
memory 34, external address bus switch 38, and to 

45 DRAM and SRAM bus interface and Instruction cache 
control 42. In a preferred emlDodiment, the DMA control- 
ler has six channels. 

DRAM and SRAM bus interface and instruction 
cache 42 is coupled to program address bus 58 and to 

50 14 bi-directional external pins. The instruction cache of 
DRAM and SRAM bus interface and instruction cache 
42 functions as a buffer memory between external main 
memory (not shown) avd ^ogrem cantro} unit 46. The 
instruction cache stores program instructions that are 

55 frequently used. An increase in performance may result 
when instruction words required by a program are avail- 
able in the cache, because time required for accessing 
the main memory is eliminated. 



3 



BNSDQCID: <EP 0717347A3_I_> 



5 



EPO 717347 A2 



6 



Internaf data bus switch 40 is coupled to data bus 
60. data bus 61 , data bus 62, program data bus 63, and 
to global data bus 64. External data bus switch 44 is cou- 
pled "to internal data bus switch 40 via data bus 60, data 
bus 61 . data bus 62, program data bus 63, and to global 
data bus 64. In addition, external data bus switch 44 is 
coupled to timer 22. host interface 24, ESSI 26, and SGI 
2d via data bus 60. Internal data bus switch 40 is used 
for transfers between buses. Any two buses can be con- 
nected together through internal data bus switch 40. 
Extern^ address bus switch 38 and external data bus 
switch 44 couple external buses (not shown) to any inter- 
nal address and intemat data bus, respectively 

in program control unit 46, program interrupt control- 
ler 46 arbitrates among interrupt requests, and is cou- 
pled to timer 22, host Interface 24. ES81 26. and SCI 28. 
Also, program interrupt controller 48 is bi-direclionaify 
coupled to global data bus 64 and program decode con- 
troller 50. Program decode controller 50 decodes each 
24~bif instruction and is bi-directionally coupled to pro- 
gram imerrupt controller 48 and to program address gen- 
erator 52, Program address generator 52 contains all of 
the hardware needed for program address generation, 
system stacK and loop controL Jn addition, program 
address generator 52 is coupled to program address bus 
58 and to program data bus 63. 

Data arithmetic logic unit (ALU) 54 Js coupled to pro- 
gram data bus 63. data bus 61 . and to data bus 62. Data 
ALU 54 performs all of the arithmetic and bgical opera- 
tions on data operands. ALU 54 contains registers which 
may be read or written over by way of buses 61 and 62. 
Data ALU 54 Is also coupled to bus 63 and to bus 60. 

Clock generator circuits (not shown) provide clock 
signals to all of the blocks shown In FIG. 1, There is also 
test circuitry in data (xoc^ing system 20 that is not 
shown in FIG. 1 . 

FIG. 2 illustrates in block diagram form, host inter- 
face 24 of data processing system 20 of FIG. 1 . Host 
interface 24 includes host transmit data FIFO buffer 65, 
DSP transmit data FIFO buffer 66, host interface control 
register 67, DSP status register 68, DSP control register 
69, and address configuration register 70. In the illus- 
trated embodiment* host interface 24 has two FIFO buff- 
ers. In other embodiments, host interface 24 may have 
more or fewer FIFO buffers. Host transmit data FIFO 
kHjffer 65 has a plurality of data input terminals coupled 
to external bus 116, a plurality of data output terminals 
couf^ed to global data bus (GOB) 64, a first plurality of 
control terminals coupled to a plurality ol output termi- 
nals of host interface control register 67. and a second 
plurality of control terminals coupled to a plurality off out- 
put terminals of DSP control register 69, DSP transmit 
data FJ FO buffer 66 has a pluraNty of data input tem^nials 
coiq3led to global data bus 64, a plurality of data output 
terminals coupled to external bus 11 6. a first plurality of 
control terminals coupled to a plurality of output termi- 
nals of host interface conf 61 register 67, and a second 
plurality of control terminals coupled to a plurality of out- 
put terminals of DSP control register 69. 



Host interface controJ register 67 also has a plurality 
of bi-directional terminals coupled to external bus 116. 
and a plurality of output terminate coupled to DSP status 
register 68. DSP status register 68 has a plurality of out- 
5 put terminals coupled to global data bus 64. and DSP 
control register 69 has a plurality of bi-directional termi- 
nals coupled to global data bus 64, and a plurality of out- 
put terminals coupled to control terminals of FIFO Ixifters 

65 and 66. 

10 A host processor (not shown) can initiate a transfer 
of data from bus 1 1 6 to a location in data processing sys- 
tem 20 by way of host interface 24 to global data bus 64. 
External bus 116 and bus 64 are both bi-directional 
buses. In one embodiment bus 1 16 is a nxjltiplexed bus 

IS that communicates both data and addresses. In other 
emtxxltments, external bus 116 may have separate data 
and address lines. When a transfer from bus 1 16 to bus 
64 is required, the host processor controls the transfer- 
FIFO buffer 65 operates as slave only to the host proc- 

20 essot. Fl FO buffer 65 can be written to by the host proc- 
essor, but a transfer is not initiated by FIFO buffer 65. 
Likewise, FIFO buffer 66 is slave only for transmitting 
data from data processing system 20 to external bus 
116. 

25 Host interface control register 67 (FIG. 5) and DSP 
control register 69 (FiG. 4) provide control t>its for defin- 
ing a transfer of data between bus 116 and bus 64. The 
host processor also communicates with DSP status reg- 
ister 68 through host interface control register 67 to acti- 
ve? vate FIFO buffer 65, to determine if FIFO buffers 65 and 

66 are empty or full , and for receiving other types of sta- 
tus information as described later in the discussion of 
FIG. 6. Address configuration register 70 is coupled to 
bus 116 and includes address bits for programming a 

36 base address to define the range of addresses for 
accessing FIFO buffer 65. 

FIG. 3 illustrates in block diagram form, adjustable 
depth/width FIFO buffer 65 of host interface 24 in accord- 
ance with one embodiment of the present invention. 

40 FIFO buffer 65 includes FIFO registers 72, register read 
control logic 90, bus 64 narrow/wide control 92. output 
buffer control logic 94, FIFO read select 96, register write 
control logic 98, bus 116 narrow/wide control 100. 
address decoder 1 02, input buffer control logic 1 04» FIFO 

45 write select 106, ODD input buffer 108, EVEN input 
buffer 110, ODD output buffer 112, and EVEN output 
buffer 114. Bus 116 is a bi-directional bus connected to 
input buffers 108 and 110. Bus 64 is a bi-directional bus 
oonnected to output buffers 112 and 114. FIFO registers 

50 72 Includes register section 73 and register section 75. 
Register section 73 includes ODD registers 74, 76, 78, 
and 80. Register section 75 includes EVEN registers 82, 
84. 86, and 88. 

Iri a preferred OTbodiment. FIFO buffer 65 oom- 

55 prises a portion of host interface 24 of FIG. 1 . Also. FIFO 
buffer 66 may have circuitry similar to FIFO buffer 65. 
Data is provided to FIFO buffer 66 from bus 1 1 6. Bus 116 
is an external txjs that may be part of a host processor 
(not shown). Bus 64 is a bus int^nal to host interface 24 
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(FIG. 2). In other embodimenls, buses 116 and 64 may 
be any two buses between which buffering is required. 
Buffering may be required, for example, because the two' 
buses are controHed by different clocks. 

Buses 116 arxJ 64 transfer data words having W bits, 
where W is an integer. ODD input buffer 108 has a plu- 
rality of input terminals coupled to bus 1 16 for receiving 
data bits [W/2:1], a plurality of output terminals coupled 
to input terminals of each of ODD registers 74. 76. 78. 
and 80, and a control terminal for receivrng a contrd sig- 
nal from input buffer control logic 104. EVEN input buffer 
1 1 0 has a plurality of input terminals coupled to bus 1 1 6 
for receiving data bits [W:W/2+1 ], a plurality of output 
terminals coupled to a plurality of input terminals of each 
of EVEN registers 82, 84, 86, and 88, and a control ter- 
minal for receiving a control signal from input buffer con- 
trol logic 104. ODD output buffer 112 has a plurality of 
input terminals coupled to a plurality of output terminals 
of ODD registers 74, 76. 78, and 80» a plurality of output 
terminals coupled to bus 64 for providing data bits 
[W/2:1]. and a control terminal coupled to an output ter- 
minal of output buffer control logic 94 for receiving a con- 
trol srgnal. EVEN output buffer 1 1 4 has a plurality of input 
terminals coupled to a piurality of output terminals of 
each of EVEN registers 82. 84. 86, and 88. a plurality of 
output terminals coupled to bus 64 for providing data bits 
[ W:W/2+1 ), and a control terminal coupled to an output 
terminal of ou^DUt buffer control logic 94. 

FIFO read select 96 has an output terminal coupled 
to an input terminal of output buffer control logic 94. The 
output terminal of FIFO read select 96 is also coupled to 
an input terminal of register read control logic 90. Reg- 
ister read control logic 90 has an output terminaf coupled 
to an input terminal of each of ODD registers 74, 76, 78. 
and 80, and EVEN registers 82, 84, 86, and 88 for pro- 
viding a read control signaL In a preferred embodiment, 
each of ODD registers 74, 76, 78, and 80 and EVEN reg- 
isters 82, 84, 86, and 88 are conventional 16 bit 
read/Write registers. Register read control logic 90 and 
register write control logic 98 monitor FIFO registers 72 
to track whether FIFO registers 72 are empty or full. 

Bus 64 narrow/wide control 92 has a plurality of input 
terminals coupled to registers 1 28 and 1 24 of FKX 2, and 
an output terminal coupled to input terminals of both out- 
put txjffer control logic 94 and register read control logic 
90. Register write control logic 98 has an output terminal 
coupled to an input terminal of each of ODD registers 
74, 76, 78, and 80. and EVEN registers 82, 84, 86, and 
88 for providing a v\mte control si^ial. Address decoder 
102 has a plurality of input terminals coupled to bus 1 1 6 
for receiving a plurality of address signals, and a plurality 
of output terminals coupled to register write control logic 
98. 

- FIFO write select 106 has an output terminal cou- 
pled to an Input terminal of input buffer control logic 104 
and to an input terminal of register write control logic 98. 
FIFO write select 106 provides an enable signal to input 
buffer control logic 104 and to register write control logic 
98 when the host processor writes data to FIFO buffer 



65. Bus 116 narrow/wide control 100 has a plurality of 
irput terminals coupled to registers 1 24 and 1 28, and an 
output terminal coupled to an input terminal of register 
write control logic 98 and to an input terminal of input 

5 buffer control logic 1 04. Input buffer control logic 1 04 has 
a first output terminal connected to an input terminal of 
ODD input buffer 1 08, and a second output terminal cori- 
nected to an input terminal of EVEN Input buffer 110. 
Data is written to FIFO buffer 65 from bus 1 1 6, and 

10 data is read from FIFO buff^ 65 to bus 64. FIFO registers 
72 are divided Into two sections, sections 73 and 75. Sec- 
tion 75 Is an "even" section comprising EVEN registers 
82, 84, 86, and 88, and section 73 is an "odd" section 
comprising ODD registers 74, 76, 78, and 80. In other 

IS embodiments, there can be any number of sections 
depending on how many different data widths are to be 
accommodated. Each section can be written to and read 
from separately Buses 116 and 64 both have dynamic 
sizing, where words of various sizes can be transmitted 

so on the same bus. In the jllustrated embodiment, FIFO 
buffer 65 can receive data having a word width (W) up to 
32 bits wide, and FIFO buffer 65 has a depth (D) that is 
variable depending on the width (W) of the word. 

For the illustrated embodiment of FIFO buffer 65. 

£s there are four possibilities for transferring data: 1) FIFO 
buffer 65 can receive 1 6 bit cordis from bus 116 and pro- 
vided 16 bit words to bus 64; 2) FIFO buffer 65 can 
receive 16 kut words from bus 1 16 and provide 32 bit 
words to bus 64; 3) FIFO buffer 65 can receive 32 bit 

30 words from bus 1 1 6 and provide 1 6 bit words to bus 64; 
. arid 4) FIFO buffer 65 can receive 32 bit words from bus 
116 and provide 32 bit words to bus 64. H 16 bit words 
are transferred, FIFO registers 72 are 8 words deep. If 
32 bit words are transferred, FIFO registers 72 are 4 

35 words deep For the following examples of data transfers 
through FIFO buffer 65, W is equal to 32. However, W 
may be equal to other data widths in other embodiments. 

When writing 16 bit words from bus 116 to FIFO 
buffer 65 and reading 16 bit words to bus 64, both bus 

40 116 and bus 64 "see" a narrow 16 bit wide FIFO buffer. 
Bus 116 narrow/Wide control 1 00 defines bus 1 1 6 as nar- 
row, i.e. W/2 bits wide. Bus 64 narrow/wide control 92 
defines bus 64 as narrow, iie. VV/2 bits wide. FIFO write 
select 106 provides a control signal to register write con- 

45 trol logic 98 arxJ to input buffer control logic 1 04 to pre- 
pare FIFO buffer 65 for sampling data from bus 116, 
Input data from bus 1 16 is sampled from bits [W/2:11 to 
ODD input buffer 1 08 or to EVEN input buffer 110. From 
ODD input buffer 1 08. the first 1 6 bit data word is written 

so to one of ODD registers 74, 76, 78, and 80 from [W/2:1] 
as determined by an address received from bus 1 1 6 by 
address decoder 102, Address decoder 102 provides a 
decoded address to register read control logic 90. Reg- 
ister read control logic 90 selects one of ODD registers 

55 74, 76. 78. or 80 to be written to. The second 1 6 bit data 
word is written to one of EVEN registers 82, 84, 86, and 
88 by way of EVEN input buffer 110 from bits [W/2:1]. 
The third 16 bit data word is written to one of ODD reg* 
isters 74, 76, 78, and 80 from bits [Wy2:1]. The transfer 
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continues until complete^ or FIFO buffer, 65 is full by 
alternating b^ween the even and odd registers. 

When reading a sixteen bit data word from FIFO 
buffer 65, sfxte^ bit data words are output from one of 
ODD registers 74, 76. 78, and 80, or from EVEN registers 5 
82, 84. 86, and 88, The first 16 bit word is read from one 
of ODD registers 74. 76. 78, and 80 through ODD output 
buffer 1 12 to output bits [W/2:1]. The second 16 bit word 
is re^ from one of EVEN registers 82, 84, 86, and 88 
through EVEN output buffer 114 to output bits [W/2:1]. 
The third 16 bit word is read from one of ODD registers 
74, 76, 78. and 80 through ODD output buffer 11 2 to out- 
put bits [W/2:1]. This continues until the transfer is com- 
plete or FIFO buffer 65 Is empty. In the iHustrated 
embodiment, each of the ODD registers and the EVEN 
registers are 16 bits wide, in other embodiments, the reg- 
isters can be any width. 

When writing a 16 bit word from bus 1 16 to FIFO 
buffer 65 and reading 32 bit words to bus 64, bus 116 
perceives FJFO buffer 65 as having a depth of 8 words 
and bus 64 perceives FIFO buffer 65 as having a depth 
of 4 words. Bus 1 16 narrowAAride control 100 defines bus 
11 6 as narrow, that is. VJi2 bits wide. Bus 64 narrow/wide 
control 92 defines bus 64 as wide, that is, W bits wide. 
Fl FO write sel ect 1 06 |xovides a corrtrot signal to register 
write control iogic 98 and to input buffer control logic 1 04 
to prepare FIFO buffer 65 for sanpling data from bus 
116, Input data from bus 1 1 6 is sampled from bits [Wi^ :1 ] 
to ODD input buffer 108 or to EVEN input buffer 110. 
Data is not sampled from the [ W:W/2+1 ] bits. In a pre- 
fen-ed embodiment, W is equal to 32. From ODD input 
buffer 108, the first 16 bit data word is written to one of 
ODD registers 74, 76, 78, and 80 from [W/2:1] as deter- 
mined by an address received from bus 1 1 6 by address 
decoder 102. Address decoder 102 provides a decoded 
address to register read control iogic 90. Register read 
control logic 90 selects one of ODD registers 74, 76, 78, 
or 80 to be written to. The second 16 bit data word is 
written to one of EVEN registers 82, 84. 86, and 88 by 
way of EVEN input buffer 1 10 from [W/2:1]. Tlie third 1 6 
bit data word is written to one of ODD registers 74, 76, 
78, and 80 from [W/2:1]. The transfer continues until 
complete, or FIFO buffer65 is full, by alternating between 
the even and odd registers. . 

A 32 bit data word is read to bus 64 from one ODD 
registers 74. 76, 78, and 80 and one EVEN registers 82, 
84, 86, and 88 at the same time. Sixteen bits of the 32 
bit data word are read from ODD registers 74, 76, 78, 
and 80 through ODD ou^sut buffer 112 to output bits 
[W/2:1]. The other 16 bits are read from one of EVEN 
registers 82, 84. 86, and 88 through EVEN output buffer 
1 14 to bits [W: Wy2+1 ]. Address decoder 102 provides 
the decoded address to register read control logic 90 to 
select which ODD and EVEN registers are read from. 
This continues until the fransfer is complete or FIFO 
buffer 65 is ennpty 

When sampling a 32 bit word from bus 116 to FIFO 
buffer 65 and reading a 16 bit word to bus 64, bus 116 
perceives FIFO buffer 65 as having a depth of 4 words 



and bus 64 perceives FIFO buffer 65 as having a depth 
of 8 words. Bus 1 16 narrow/wide control 100 d^ines tHJS 
1 16 as wide, that is. W bits vwde, and provides a control 
signal to prepare register write control logic 98 and input 
buffer control iogic 102 to receive 32 bit words. Bus 64 
narrow/wide control 92 defines txis 64 as narrow, that is, 
W/2 bits wide, and prepares register read control logic 
90 and output buffer control logic 94 to write 32 bit words, 
FIFO write select 106 provides an enable signal to reg- 
ister write control logic 98 and to input buffer control logic 
104 to cause FIFO buffer 65 to sample data from bus 
1 16. Address decoder 102 provides a decoded address 
to register write control logic 98, Register write oontrot 
logic 98 sheets one of ODD registers 74, 76, 78, or 80 
to be written to. Sixteen bits of the 32 bit data words are 
sampled from bits [W/2:1] of bus 1 1 6 to ODD input txiffer 
108, while simultaneously, the other 16 bits are sarrpled 
to EVEN input buffer 1 10 from bits [ W:W/2+1 ]. 

VVhen reading 16 bit data words to bus 64, the first 
word to be read. [W/2:1], is from one of ODD registers 
74, 76. 78, and 80 to ODD output buffer 112. The second 
16 bit word [W:W/2-i-1 ] is from one of EVEN registers 
82. 84, 86, and 88 to EVEN output buffer 114. The third 
16 bit wofd is from one of ODD registers 74, 76, 78, or 
80, and so on until th^ transfer is complete or Fl FO buffer 
65 is empty. Address decoder 1 02 provides the decoded 
address to register read control logic 90 to seJect which 
ODD and EVEN registers are to be read. 

When san^Hng a 32 bit word from bus 1 16 to FIFO 
buffer 65 and reading a 32 bit word to bus 64, buses 116 
and 64 perceive FIFO buffer 65 as having a depth of 4 
words. Bus 116 narrow/wide control 1 00 defines bus 116 
as wide, ^at is, W bits wide, and provides a control signal 
to prepare register write control logic 98 and input buffer 
control logic 102 to receive 32 bit words Bus 64 nar- 
row/wide control 92 also defines bus 64 as wide, and pre- 
pares register read control logic 90 and output buffer 
control logic 94 to write 32 bit words. FIFO write select 
106 provides an enable signal to register write control 
logic 98 and to input buffer control iogic 104 to cause 
FIFO buffer 65 to sample 32 bit words of data from bus 
1 16. Address decoder 102 provides a decoded address 
to register write control logic 98. Register write control 
logic 98 selects one of ODD registers 74, 76, 78, or 80 
to receives 16 bits from [W/2:1]. while simultaneously, 
the other 16 bits are sampled to EVEN input buffer 110 
from bits [W:W/2+1 

A 32 bit data word is read to bus 64 from one ODD 
registers 74, 76, 78, and 80 and one EVEN registers 82. 
84, 86. and 88 at the same time. Sixteen bits of the 32 
bit data word are read from ODD registers 74, 76; 78, 
and 80 through ODD output buffer 112 to output bits 
[W/2:1]. The other 16 bits are read from one of EVEN 
registers 82, 84. 86, and 88 through EVEN output buffer 
1 14 to bits [W: W/2+1 ]. Address decoder 102 provides 
the decoded address to register read control logic 90 to 
select which ODD and EVEN registers are read from In 
response to an enable signal from FIFO read select 96, 
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This continues until the transfer is complete FIFO 
buffer 65 \s empty. 

By dividing the FIFO registers into sections, and 
controlling the sections independently, data words of var- 
iable width can be transferred without wasting storage s 
area In the FIFO buffer. Since the buffer storage area Is 
more efficiently used, surface area on the integrated cir- 
cuit is more efficiently used, 

FIG. 4 illustrates in block diagram form, DSP control 
register 69 of host interlace 24 of FIG. 2. DSP control io 
register 69 includes 32 control bits. Control bits 130 and 
131, labeled "FCl" and "FCO" control data transfer tor- 
mats in host transmit data FIFO buffer 65 and in DSP 
transmit data FIFO buffer 66 when host interface 24 is 
transmitting data as bus master. Con^ol bits 1 30 and 1 31 is 
define the width of data in the FIFO buffers, data align- 
ment in FIFO registers 72, and sign extension when host 
interface 24 is reading to or writing from bus 116. Control 
bits 132, labeled "BL5 - BLO", control the data burst 
length. The value in control bits 1 32 is decremented after 20 
each data transfer cycle tn which data is transferred. 
When the value in control bits 132 reaches zero, or 
another predetermined value, the transfer is terminated. 

FIG. 5 illustrates in block diagram form» host inter- 
face control register 67 of host interface 24 of FIG. 2. 25 
Host interface corrtrol register 67 includes control bits 
136 - 142, Host receive data transfer format control bits 
136 and 137, labeled "HRFV'and "HRFO", respectively, 
define data transfer formats for data transfers through 
DSP transmit data FIFO buffer 66 when host interface so 
24 is being read by a host processor. Controj bits 136 
and 1 37 define the width of data in the Fl FO buffers, data 
aligrmnent in the FIFO registers^ and sign extension. Host 
transmit data transfer fomnat control bits 138 and 139. 
fabefed '^HTFI" and "HTFO^ respectively define data 3S 
transfer formats for transfers using host transmit data 
FIFO buffer 65 when host interface 24 is being written by 
a host processor. Control bits 13d and 139 define the 
width of data in the FIFO buffers, data alignment in the 
FIFO registers, and sign extension. Control bits 140, 40 
141 . and 1 42, labeled "HF2", "HFI and "HFO". are gen- 
eral purpose host flags for communications between bus 
116 and bus 64. Control bits 140, 141, and 142 may be 
asserted or negated by a host processor (not shown). 

FIG- 6 illustrates in block diagram form» DSP status 45 
register 68 of host Interface 24 of FIG. 2. DSP status reg- 
ister 68 includes bits 1 45 - 1 5 1 . Bit 1 45, labeled "H ACT", 
is asserted whenever host interface 24 is active. When 
a fransf^ is complete and activity has ceased in host 
interface 24, bit 145 is negated. Bits 146. 147, and 148, so 
labeled "HF2", ^*HF1". and "HFO \ indicate the state of 
host flags HF2. HF1, and HFO in host interface control 
register 67. Only the host interface can change bits 146/ 
147. and 148. Bit 149, labeled "SRRQ", indicates that 
host transmit data FIFO buffer 65 contains data for data 55 
processing system 20. Bit 149 is negated when registers 
in host interface data FIFO buffer 65 are emptied by data 
processing system 20. When asserted, bit 150, labeled. 
"STBO", indicates that the registers in DSP transmit data 



FIFO buffer 66 are not full, and can be written to by data 
processing system 20. Bit 151, l^eled "HOP", when 
asserted, indicates that a host command interrupt is 
pending. When the interrupt has been serviced by host 
interface 24, bit 151 is negated. Bit 151 can be negated 
by either host interface 24, or by the host processor (not 
shown). 

FIG. 7 illustrates in block diagram form, address con- 
figuration register 70 of host interface 24 of FIG. 2. 
Address bits 153, labeled TM31 - PM16" define the 
range of addresses for accessing FIFO buffer 65. 
Depending on the operating mode of host interface 24, 
address configuration register 70 may be accessed by a 
host processor, or may be indirectly accessed by host 
interface 24. 

FIG. 8 iitustrates in flow chart form, the steps 
required to insert an address into a data stream of FIFO 
buffer 65 in accordance with an embodiment of the 
present invention. Diamond-shaped boxes 155 and 156 
reiiM^esent decision steps, and rectangular boxes 157 - 
161 represent steps which are performed in order to 
insert an address into the data stream. FIFO buffer 65 
can be accessed via bus 116 using a range of addresses. 
The range of addresses is defined by the most significant 
bits of an address sampled from bus 116. For example, 
if the 1 6 most significant bits of a 32 bit address are used 
to identify an access to FIFO buffer 65, FIFO buffer 65 
can be accessed at 2i6, or 65536 locations. The least 
significant bits are "abnost" doni care, as 7 of the 95536 
locations are registers other than FIFO buffer 65. The 
output of FIFO buffer 65 can be transferred to a range of 
addresses by any of several mechanisms. For example, 
the lower order ai^ress bits can be used as a pointer to 
direct where to store the data coming through FIFO 
buffer 65- 

When transferring a data stream through a FIFO 
buffer, the address used to access the FIFO buffer can 
be lost unless some provision is made for retaining the 
address. In FIFO buffer 65, the f irst data sampled from 
bus 1 16 is the address. The address may also contain 
header information. Header information in the address 
may be used to direct the data to ^e desired location in 
data processing system 20, or describe how the data 
processing system is to use the address. In the illustrated 
embodiment, bus 1 16 is a "nuiltiplexed bus" for carrying 
both address and data information. The described 
method of address insertion requires that the system 
component reading the data, such as for example, 
address gmerRlson unil/DMA controller 3S. identify the 
address as such when it is read from FIFO buffer 65. 
There are several ways of distinguishing the address 
from the data in a multiplexed bus For example, if the 
FIFO buffer is empty when the transaction begins, the 
address is the first data read from the FIFO buffer. Also, 
if the data burst is of a known length, the next word to be 
read from the FIFO buffer is an address. Jn addition, the 
length of the data stream could be a function of the 
address, wHiere the next word to be read after a data 
stream is an address. 



7 



BNSOOCID: <rEP ^0717347A2_I_> 



13 



EP 0 717 347 A2 



14 



When address Information is sampled from bus 1 1 6, 
address decoder 102 provides a write enable signal to 
■ register write control logic 98. The address is then written 
as the first data sampled from bus 116, since the address 
is on bus 116 when the write enable signal is provided. 
After the address is received, data is sampled from bus 
1 16. The size of the data stream is controlled by the host 
processor when host interface 24 Is the slave. When host 
interface 24 is a master, the size of the date stream is 
determined by an initial value in bits 132 of DSP control 
register 69 (FIG. 4) . The value in bits 1 32 is decremented 
each time a data word is transferred. When the value 
equals zero, the transfer is complete. 

At decision step 1 55, the host processor determines 
if the address is within the range required lor an access 
to FIFO buffer 65. If the address is not within the required 
range, the "no" path is taken, and at step 157, access is 
dented to FIFO buffer 65. If the address is within the 
required range, the "yes"" path is taken to decision step 
156. At step 156. the host processor determines if the 
FIFO buffer is available by checking bit 1 45 in DSP status 
register 68 (FIG, 6). If the FIFO buffer is not available, 
the "no" path is taken to step 158, and access to FIFO 
buffer 65 is dmied. The host processor must wait until 
FIFO buffer 65 has completed the present transaction 
before access is granted. If the FIFO buffer is available, 
the "yes" path is taken to step 159. and the address is 
sampled by host interface 24 to FIFO buffer 65. Note that 
the transaction is described with a transaction from bus 
116 to bus 64 via FIFO buffer 65. However, in other 
embodiments, the transaction could also be from bus 64 
to bus 1 16 via DSP fransmit data FIFO buffer 66 using 
similar steps. After the address is written to a register of 
FIFO buffer 65. at step 160, a burst of data is written to 
FIFO buffer 65, Once data words are written to FIFO 
buffer 65, that is, when FIFO buffer 65 is not empty, at 
step 161, data words are read from FIFO buffer 65 to a 
storage location in data processing system 20. A data 
stream may be read from FIFO buffer 65 at the same 
time the data stream is being written to FIFO buffer 65. 
The FIFO buffer always remains partially empty. If FIFO 
buffer 65 is filled up during a transaction, wait states can 
be inserted by host interface 24 to prevent the host proc- 
essor from overwriting FIFO buffer 65. 

Bus 11 6 is shown as a multiplexed bus, meaning that 
the bus carries both address and data information. How- 
ever, in another embodiment, bus 116 may be divided 
into separate address and data buses, such as in an ISA 
bus. Note also that in the embodiment described in FIQ. 
7, FIFO buffer 65 is used in host interface 24, however, 
ino^er embodiments, a conventional FIFO buffer having 
fixed depth and vtfidth could be used. 

6y using a small FIFO buffer instead of a larger 
memory array, space is saved in data processing system 
20. Having a FIFO buffer with variable width and*depth 
allows more efficient use of the storage area of the FIFO 
buffer when transferring data from one size bus to 
another bus having a different size. To prevent the 
address of a data burst through the FIFO buffer from 



being lost, the address is inserted at the beginning of the 
data stream. 

While the invention has been described in the con- 
text of a preferred embodiment, it will be apparent to 

5 . those sIdJIed in the art that the present invention may be 
modified in numerous ways and may assume many 
embodiments other than that specifically set out and 
described above. For example, FIFO buffer 65 is illus- 
trated with two sections of FIFO registers 72 for providing 

10 a FIFO buffer having two data wldtiis. However, in other 
embodiments. FIFO buffer 65 may be adapted to have 
three or more sections for providing a FIFO buffer witii 
three or more data widths. Accordingly it is intended by 
the appended claims to cover all modifications of the 

15 invention which fall within the true spirit and scope of the 
invention. 

Claims 

so 1 . A data processing system (20) comprising a f irst-in, 

first-out buffer (65), the f irst-in, f irsl-out buffer (65) 

comprising: 

a plurality of registers (72)» each register of 

the plurality of registers (72) having a plurality of 
25 Input terminals coupled to a first bus (116), and a 

plurality of output terminals coupled to a second bus 

(64): and 

control logic (98), coupled to the plurality of 
registers (72), for enabling one register of the plural- 

30 ity of registers (72) to receive data from the first bus 
(1 1 6) when a data word from the first bus (1 1 6) has 
a first predetermined width, the control logic (98) for 
enabling two registers (72) of the plurality of regis- 
ters when a data word from the first bus (1 16) has a 

35 second predetermined width. 

2* Adata processing system (20) as in claim 1 , wherein 
the plurality of registers (72) are characterized as 
being a plurality of readAwrite registers. 

40 

3. Adata processing system (20) as in claim 1 , wherein 
the first predetermined width is equal to one half of 
the second predetermined width. 

45 4. A data processkig system (20) as in daim 1 , further 
comprising: 

an input buffer circuit (1 08) coupled tothe plu- 
rality of input terminals of the plurality of registeis 

(72) ; and 

so an output buffer circuit (1 12) coupled to the 

plurality of output terminals of the plurality of regis- 
ters (72). 

5, A dataprocessing system (20) having a f irst-in, f irst- 
55 out buffer, the f irst-in, first-out buffer (72) comprising: 
a plurality of storage elements (72), the plu- 
rality of storage elemems organized as a first section 

(73) and a second section (75). each storage ele- 
ment of the plurality of storage elements (72) having 
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a plurality of input terminals coupled to a first bus 10- Adata processing system (20) as inclaim 9, wherein 
(116), and a plurality of output t^rninais coupled to , ; ^ the f irst-in, first-out buffer (65) rs part of a host inter- 
a second bus (64); and face unit (24). 

a control logic circuit (98), coupled to the plu- 
rality of storage elements (72), for controlling access s 
to the first section (73) and to the second sectim 
(75); 

wherein the plurality of storage el ements (72) 
have a first width and a first depth in response to the 
contro* logrc crrcurt (98) independently accessing the io 
first and second sections (73, 75), and the plurality 
of storage elements (72) have a second width and 
a second depth in response to the control logic cir- 
cuit (98) accessing the first and second sections (73, 
75) together T5 

Adata prt-ocessing system (20) as in claim 5, wherein 
the first depth is equal to one-half of the second 
depth, and the first vwdth is equal to one4i€Uf of the 
second width, 20 

A data processing system (20) as in claim 5, wherein 
the plurality of storage elements (72) are character- 
ized as being a plurality of read/write registers. 

25 

Adata processing system (20) as in claims, wherein 
the first width is equal to 1 6 bits and the first depth 
is equal to eight words, and the second width is 
equal to 32 bits and the second depth is equal to 4 
words. 30 

A data processing system (20) having an adjustable " 
depth/width f irst-in, first-out buffer (65), the adjusta- 
ble depth/width first-in, first-out buffer (65) compris- 
rng: 35 

a first section 0I storage elements (73) . each 
storage element of the first section of storage ele- 
ments for storing a first predetermined number of 
data bits, the first section of storage elements (73) 
coupled to a bus (11 6); 40 

a second section of storage elements (75) 
each storage element of the second section of stor- 
age elements for storrig a second predetermined 
number of data bits, the second section of storage 
elements coupled to the bus (116); and 45 

a control logic circuit (98), coupled to the first 
and second sections of storage elements (73, 75), 
the control logic circuit (98) accessing one storage 
element off the first section of storage elements in 
response to sampling a first data word from the bus so 
having the first predetermined number of data bits, 
and the controf iogic circuit (98) accessing one stor- 
age element both of the first and second sections of 
storage elements (73, 75) In response to sampling 
a second data word from the bus having a third pre- ss 
determined number of data bits, wherein the third 
predetermined nunt>er of data bits is equal to the 
first predetermined number ptus the second prede- 
termined number 
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